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TO ALL WHOM IT MAY CONCERN: 

BE IT KNOWN that we, Ajit Sagar, Israel Hilerio, residing in the state of Texas, 
and Vijayasarathy S. Chakravarthy; residing in the State of California, have invented new 
and useful improvements in an 

INTERNET COMMUNICATIONS METHOD 

of which the following is a specification: 
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BACKGROUND OF THE INVENTION 

1 

2 L Field of the Invention: 
3 

4 The present invention relates generally to communications systems and control for 

5 computer networks, and more specifically to an intelligent control system for use with a 

6 message exchange network. 
7 

8 2. Description of the Prior Art: 
9 

10 The recent dramatic increases in communications bandwidth and capability are 

11 enabling businesses to work using techniques not previously available or contemplated, 

12 The high level of communication available between companies allow them to provide on- 

13 line, real-time manufacturing, ordering, and shipping control capabilities. The 

14 communications networks currently coming into place will allow companies to enter 

15 orders, receive responses, and perform other manufacturing and shipping related tasks as 

16 if two companies were directly linked and closely related. 
17 

18 High-level communications interconnectivity between companies allows them to 

19 establish relationships not hereto possible. Separate companies are beginning to establish 

20 communication links which allow them to cooperate much more closely with suppliers 

21 and customers. For example, systems currently coming into use are allowing companies 

22 to take an order for a customer, confirm availability of products from suppliers, and 
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1 confirm to the customer a shipping date for the order. As a network available to 

2 everyone, the internet is the generally accepted vehicle for implementing these systems. 
3 

4 Linking between companies is still usually done on a one to one basis between the 

5 companies. It is necessary to establish a relationship between two companies, and 

6 determine a protocol whereby data may be shared between the companies and messages 

7 passed. This is relatively inefficient and redundant, and results in numerous companies 

8 creating the same cr similar subsystems multiple times. It would be desirable to provide 

9 a central clearing house, or exchange, by which companies can communicate to each 

10 other. It would be desirable for such exchange to provide additional functionality and 

1 1 intelligence beyond merely passing massages between companies using the exchange. 
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SUMMARY OF THE INVENTION 

1 

2 In accordance with the present invention, a communication system provides an 

3 exchange service between multiple companies. Messages between companies are routed 

4 through the exchange. These messages may represent any data or functionality desired by 

5 the companies. These messages may be requests, quotes, replies, and similar messages. 

6 Certain types of messages are designated as events to the exchange system. A portion of the 

7 exchange handles these events with rules, producing actions and additional events in 

8 response to occurrences consistent with the rules. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

1 

2 The novel features believed characteristic of the invention are set forth in the 

3 appended claims. The invention itself however, as well as a preferred mode of use, further 

4 objects and advantages thereof, will best be understood by reference to the following 

5 detailed description of an illustrative embodiment when read in conjunction with the 

6 accompanying drawings, wherein: 
7 

8 Figure 1 is a high level diagram showing an exchange communication system for 

9 transacting business between numerous companies; 
10 

11 Figure 2 is a dataflow diagram illustrating an exchange of messages between 

12 companies; 
13 

14 Figure 3 is a block diagram showing the structure of a preferred event-condition- 

1 5 action control system; 
16 

17 Figures 4 and 5 are block diagrams illustrating examples of how the preferred 

1 8 embodiment functions ; 
19 

20 Figures 6, 7. and 8 are petri-net examples illustrating operation of control logic of 

2 1 the preferred embod; ment; and 
22 

23 
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Figure 9 is a petri-net illustrating control flow in a transaction example. 
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DESCRIPTION OF THE PREFERRED EMBODIMENT 

1 

2 In the preferred embodiment, a centralized communications service, hereinafter 

3 referred to as an exchange 10, is provided in communication with numerous corporate 

4 computer systems. As shown in Figure 1, users of the exchange are grouped into suppliers 

5 12, manufacturers 14, resellers 16, customers 18, and logistics 20. It will be understood by 

6 those skilled in the art that each of these areas is represented by numerous companies. In 

7 addition, any one company may fall under different categories at different times. For 

8 example, a manufacturer may have numerous suppliers, each of which considers that 

9 manufacturer to be a customer. Each of the suppliers may in turn have suppliers of their 

10 own. Companies designated as resellers may be considered as suppliers to one 

11 manufacturer or customer, and customers to another. It will be understood that the 

12 functional groupings shown in Figure 1 are for convenience only, and many relationships 

13 are not easily formed into a simplistic definition. 
14 

15 As contemplated by the present invention, the exchange service provides a 

16 mechanism for routing messages between companies. These messages can be formatted in 

17 numerous ways so that companies having disparate computer systems can communicate 

18 effectively. Preferably, the messaging system is independent of the system designs used by 

19 various companies, but the particular messaging system utilized does not itself form a part 

20 of the present invention. 
21 
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n 

1 As referred to in Figure 1, those companies designated as logistics are generally 

2 shippers of physical items. Including shipment details in a communications network so that 

3 they can be accessed improves efficiency of the overall system. 
4 

5 Referring to Figure 2, an example is shown of a particular simple transaction to 

6 illustrate how the exchange works. In this extremely simple example, four separate 

7 companies are designated as customer 22, reseller 24, manufacturer 26, and logistics 28, or 

8 transportation. As described above, the relationships between these companies can change 

9 in the context of a di fferent transaction. 
10 

11 In the transection shown in Figure 2, the customer 22 sends an order message A 

12 through the exchange 10 to reseller 24. This order can be a firm order, a request for a 

13 quotation, or similar request. In order to determine whether the order can be filled, and 

14 various terms such as shipping date, reseller 24 sends messages B and C to manufacturer 

15 26and logistics 28 respectively. Messages B and C pass through the exchange 10 to these 

16 companies. The manufacturer 26 determines the terms upon which it can supply the order, 

17 and returns message D through the exchange 10 to reseller 24. At the same time, the 

18 logistics company 28 determines availability of shipping, and returns message E with this 

19 information to reseller 24. In some transactions, shipping information may pass between 

20 manufacturer 26 and logistics company 28, with shipping being a part of message D 

21 returned from manufacturer 26 to reseller 24. 
22 
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1 In the present example, reseller 24 determines availability in terms of the order 

2 based upon a promise from the manufacturer 26. In addition, shipping date and terms are 

3 determined. This information is placed into message F, which is returned through the 

4 exchange 10 to customer 22. 
5 

6 In this example, placing an order and the relationships between various companies 

7 are straightforward. However, use of the exchange 10 becomes more valuable if it can 

8 contain intelligence of its own, and perform more complex tasks. 
9 

10 For example, with access to many suppliers, customers will often want to request 

11 quotes from several suppliers, or possibly even select one or more suppliers through an 

12 auction or similar process. This can involve the customer placing an order to a shared 

13 location in a manner that is available to all interested suppliers. Any supplier who wishes to 

14 bid on the order can do so, and the exchange can handle collecting quotes and making it 

15 available to the customer as is described below. 
16 

17 In a similar manner, suppliers can automate, or partially automate, the interface 

18 between themselves and their potential customers. When orders are placed, simple orders 

19 can be responded to automatically. For example, in the same communications sequence 

20 given above in Figure 2, messages B and C generated by reseller need not be generated as 

21 the result of human interaction. Instead, if this order is one of a standard type which fits 

22 certain parameters, as selected by reseller 24, messages B and C can be generated 

23 automatically upon receipt of a qualifying order. This type of automated message handling 
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1 can, of course, be provided independently by the reseller, but in the preferred embodiment 

2 of the present invention certain functions are available within the exchange itself. This 

3 provides enhanced f exibility and service to companies using the exchange, with minimum 

4 software generation requirements for these companies. 
5 

6 The exchange itself is depicted in the drawings as a single, central object. However, 

7 in reality it will be a multi-part, highly distributed service. Insofar as the various users are 

8 concerned, the exchange will look like a single object in the same manner that most users 

9 view the Internet today. However, the various pieces of the exchange will be located on a 

10 large number of systems, providing capacity, flexibility, and system robustness. Preferably, 

1 1 backup devices and *:ault tolerant systems are provided using techniques known in the art. 
12 

13 Referring to Figure 3, a logical structure for message handling within the exchange 

14 is shown. Not all messages passed through the exchange will need to be handled in this 

15 manner; however, in the preferred embodiment most or all messages are treated in the same 

16 way to simplify the design. Preferably, all messages are treated as events, as will now be 

17 described. 
18 

19 Conceptionally, handling of messages within the exchange is broken into three parts. 

20 An event container 30 accepts incoming events (messages) 32, and stores date and time 

21 information about hem. As described below, the event container preferably contains a 

22 timer 34, enabling time sensitive events to be handled. A condition container 36 contains 
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1 instances of conditions 38, which are generally supplied by users of the system. An action 

2 container 40 contains instances of actions 42, which are also generally supplied by users. 
3 

4 When a user desires the exchange to perform an intelligent response or filtering, a 

5 message is sent. For example, if a customer wishes to obtain goods to supply an order, a 

6 request for quotes message can be sent to the appropriate companies, or posted to a central 

7 location made available in the exchange. Replies to the message, which will consist of 

8 quotations by various suppliers, will be accepted as events by the exchange and handled in a 

9 manner designated by the center of the original message. All messages 32 come into the 
10 event container 30, and are stored there for further processing. 

11 

12 The timer 34 is used to generate events related to the clock or the calendar. If, for 

13 example, the customer wants to consider only bids which are submitted within a particular 

14 time window, responsive messages are time stamped and compared with timing events 

1 5 generated by the timer 34. 
16 

17 Within the condition container 36 are numerous instances of conditions 38 which 

18 have been defined by users of the exchange. In the example of a customer putting an order 

19 out for bids, condiions regarding receipt of those bids, for example, can be defined as 

20 condition instances. Any type of condition desired by the customer can be implemented in 

21 the conditions instances. These are implemented as logical relationships between 

22 characteristics of the events, such as time, number, and value of various parameters. For 

23 example, the customer could want to consider only the first three responsive events, or only 
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1 responses returned before close of business on the same day as the request, and so forth. 

2 These types of logical conditions are expressed in the condition instances as is described 

3 below in more detail. 
4 

5 The action container 40 contains instances of actions 42 which are to occur in 

6 response to conditions being met. Typically, the actions will be to generate additional 

7 events. In such case, actions which occur are also returned as events to the event container 

8 30. 
9 

10 Breaking the- function of the exchange into these three conceptual blocks allows 

11 many changes to be made dynamically. For example, changes can be made to conditions 

12 without affecting events which have already occurred. Because events are stored in the 

13 event container, conditions can be modified as desired by the user without impacting the 

14 event container. As is described further below, once a condition, whether original or 

15 modified, has been met, the events fulfilling that condition are removed from the event 

16 container 30. 
17 

18 In a similar manner, actions can be changed independently of events or conditions. 

19 When a condition instance is changed, it will be common to change the corresponding 

20 action instance. However, these two sets of instances are not tightly tied together, and may 

21 be modified independently. 
22 
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1 Each container utilizes a listener to watch for incoming events. This will typically 

2 be interrupt driven, so that something will be done within the container when the listener 

3 detects that an event has arrived. Within the event container, the events are stored and 

4 catalogued. Additionally, conditional determinations may be made as described below. In 

5 the condition container, when an event arrives from the event container, the condition 

6 framework, or engine, determines which conditions may be affected by the event. There 

7 may be more than or.e such condition. The framework then determines whether any of the 

8 potentially affected conditions are satisfied, and if so an event is sent to the action container. 
9 

10 Within the action container, receipt of an event by the listener causes the appropriate 

1 1 action or actions to be performed. As described above, some of these actions will be the 

12 generation of an event which is returned to the event container, where they are detected by 

13 the event listener. 
14 

15 Figure 4 is an example illustrating how the exchange functions in a simple instance, 

16 In this example, a business can automatically accept simple orders within certain 

17 parameters, and send a return message to the customer promising fulfillment of the order. In 

18 the example of Figure 4, orders are to be processed only between 8:00 a.m. and 6:00 p.m. 

19 This rule, referred to as an Event-Condition-Action (ECA) rule, is set up to deal with a 

20 certain specific case. Other ECA rules would be setup for other ordering conditions. 
21 

22 Referring to Figure 4, an event framework so is an operational portion of the event 

23 container. It contains a listener, which constantly scans for events. The timer 34 generates 
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1 timing events, 52, 54 which are recognized by the event framework 50. In other words, the 

2 event framework is aware of the current time. In the present case, incoming events are only 

3 to be processed between the hours of 8:00 a.m. and 6:00 p.m. 
4 

5 In the preferred embodiment, the event framework contains conditions in addition to 

6 those contained in the condition container. Conditions in the event container are preferably 

7 a small subset of possible conditions, directed to timing and counting of events. Thus, a rule 

8 within the event framework can provide that a message is sent to the condition container 

9 only if an order is received between the timed events of 8:00 a.m. and 6:00 p.m. Another 

10 type of condition preferably implemented in the event framework is an event counting 

11 condition, such as "tike an action once three proposals have been received." Such counting 

12 of events is preferably a task performed within the event container. If desired, all of these 

13 timing and counting conditions could be implemented in the condition container, but in a 

14 large system, the condition container will generally contain many complex conditions set up 

15 by system users. Low level decisions, such as time related or count related decisions, can 

16 easily be implemented within the event container without adding to the complexity already 

17 inherent in the large lumber of conditions in the condition container. 
18 

19 Event2 56 is an order by a customer which has a quantity of 400, and a price of 

20 $4,500. The listener of the event framework 50 recognizes the occurrence of Event2, and 

21 determines that it occurs between Eventl (8:00 a.m.) and Event3 (6:00 p.m.). It therefore 

22 generates an Event2\ containing the terms of the order, and sent to the condition container. 
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1 If, as described above, the time related conditions are instead implemented in the condition 

2 container, the just described condition would be processed there. 
3 

4 The condition instance 58 in the condition container, set up by the company 

5 accepting orders, specifies that this condition is triggered if an order comes in having a 

6 quantity less than 50(3, and a price less than $5000. Once the listener within the condition 

7 framework notices the occurrence of Event2', which meets these conditions, Event2" is 

8 generated. Event2" is an order having the previously noted quantity and price. Event2" is 

9 sent to the action instance 60, which defines the actions to be taken when such an order is 

10 received. Once the listener within the action container notes the occurrence of Event2", a 

1 1 promise to fulfill the order is obtained and the order is sent to the company for processing. 

12 Event4 62 is generated, which is a return promise back to the customer. The customer will 

13 presumably provide its own conditions for handling a promise such as Event4, but the 

14 message may simply be forwarded by the system to be handled by a person in the usual 

15 way. 
16 

17 Referring to Figure 5, the same situation is illustrated, except that two separate 

18 actions are connected to this condition instance. In addition to the action 62 described in 

19 connection with Figure 4, an additional action 64 is provided which logs the order to a 

20 database 66 so that it is available to the company. Any number of actions may be attached 

21 to a single condition instance. 
22 



Patent Application Page 15 of 28 



1 As mentioned earlier, when an event occurs that event is remembered within the 

2 system until it is used and explicitly removed. In other words, the event persists within the 

3 system, and is not lost due to changes and conditions or actions. For example, if a customer 

4 wishes to accept ten bids on an order before making a decision, an ECA rule can be set up 

5 which reports the bids only after ten are received. If the customer changes his mind at some 

6 point, that rule can be modified to generate an action when, for example, only five bids are 

7 received. Each incoraing message is an event, and changing the condition does not lose any 

8 bids already in the system. In other words, each event is held within the event container 

9 until the condition container indicates that each of the corresponding events has been used to 

10 fulfill a condition and generate an action. Only at that time are events removed from the 

1 1 event container. Events are preferably defined to expire within some selected time period, 

12 such as a few days, so the event container does not become clogged with unused events. 

13 Expiration is a time-related condition which operates in the normal manner, to delete 

14 messages which have a date stamp older than a desired value. 
15 

16 Persistence billows many changes to be made to the system dynamically, without 

17 interrupting running of the system. For example, if the customer decides that, in addition to 

18 the regular notification, a certain manager is to be notified via pager that the requisite 

19 number of bids have been received, an action can simply be added corresponding to the 

20 condition instance to send a message to a designated pager. Even if this type of capability is 

21 not present on the system initially, once the capability is added action instances may be 

22 modified to take advantage of it. This allows the system to grow dynamically in response to 

23 user demands and the availability of new technology. 
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1 

2 Conceptually, the internal logic within the condition container and the event 

3 container utilizes the concept of "petri-nets". As is known in the art, this is a conceptual 

4 framework which allows for generation of actions in response to asynchronous events, and 

5 persistence in the manner described above. Simple examples of petri-nets are shown in 

6 Figures 6-8, and will be recognized by those familiar with this technology. 
7 

8 Referring to Figure 6, a simple petri-net which corresponds to the conjunction of two 

9 events generating an action is shown. The first and second event, represented by circles70 

10 and 72, correspond to "places" in petri-net terminology. Action event 74 also corresponds 

11 to a place. The condition instance 76 corresponds to a transition. In Figure 6, the transition 

12 occurs if both the first and second events have occurred, causing the resulting action 74 to be 

13 generated. The first two places correspond to events received by the event container, and 

14 the resulting place corresponds to an event generated by an action instance. 
15 

16 Figure 7 shews a similar petri-net diagram, with the first and second events 78, 80 

17 being combined in a logical or operation. If either event occurs, the resulting action event 

18 82 is generated. 
19 

20 Figure 8 shows an event that is a composite of composite events. As will be 

21 appreciated by those skilled in the art, nets-nets can be logically combined to any level of 

22 complexity to define the desired condition. Figure 8 shows a petri-net for (El or (E2 and 
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1 E3)). In other words, an E4, corresponding to an event generated by an action instance, is 

2 generated when either El or both of E2 and E3 occur. 
3 

4 Manipulation of petri-nets calls for tokens to be placed in various places. When all 

5 of the places which provide an input to a transition are filled, these tokens are all removed 

6 and tokens are placed in all output places. This corresponds conceptually to the generation 

7 of persistent events in the event container, followed by removal of these events and 

8 generation of action events as described above. A transition corresponds to a condition 

9 instance, and output places correspond to actions. Conceptually, a petri-net separates inputs 

10 from outputs, in a iramner similar to separation of ECA events into the three separate event, 

1 1 condition and action containers. 
12 

13 Figure 9 is a more complex petri-net representing a condition similar to the request 

14 for three quotes described above. In this set of conditions, the customer desires to make a 

15 selection only when three separate quotes have been submitted in response to a request. 

16 When each of the quotes Ql, Q2, and Q3 have been submitted, a transition occurs which 

17 generates two outputs 82, 84. The first output action 82 is an acknowledgement to all who 

18 have submitted quotes that the quotes have been received, and the second output action 84 is 

19 submission of the quotes to a selection process. This may be automated, or may be reported 

20 to a person to make decision as to which quote is to be accepted. If selection is automated, 

21 the selection may be as complex as necessary. The selector action 84 represents activity 

22 which may take place out of the exchange, by sending appropriate messages to the company 

23 which will be returned when a decision has been made. Once a decision has been made and 
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1 returned to the exchange, the selector place 84 will be filled by a token, which will initiate 

2 the second transition. Outputs from the second transition are, in this example, to enter an 

3 order with the company providing the winning quote 86, and to send a notice of non- 

4 acceptance to the others 88. 
5 

6 It will be ap preciated that this petri-net corresponds to the logic of the exchange 

7 controller. Quotes Ql, Q2, and Q3 correspond to messages sent to the exchange in response 

8 to a bid. The condition defined by the customer requires three quotes to be submitted before 

9 a decision is made, so that acknowledgement of the submissions and initiation of the 

10 selection process, are made only after three quotes are received As described above, 

11 counting three quotes is prefably done in the event container, but could be implemented in 

12 the condition container if desired. The selection process can be a simple or as complex as 

13 desired by the customer, and can be entirely automated or entirely manual. Once the 

14 customer makes a selection, an event is sent to the exchange which corresponds to the 

15 selection node. This triggers a second condition instance, which generates the order and 

16 sends a notice of non-acceptance to the losing bids. 
17 

18 Because actions can generate events which are used to satisfy other conditions, the 

19 relatively simple conceptual structure of the Event-Condition-Action logical control for the 

20 exchange can be us 2d to perform quite complex behavior. The system itself is very simple, 

21 it simply responds to events which occur. If no events occur, the exchange logic control 

22 does nothing. As events occur, however, any number of resulting events may be directly or 

23 indirectly generated and fed back through additional condition instances. With minimal 
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1 effort, the user can describe desired actions to be taken by the exchange, and it will handle 

2 many routine tasks associated with message passing through the exchange. 

3 

4 The system described above provides an intelligent, dynamically modifiable control 

5 system for dealing with messages in a common exchange. Users may define conditions at 

6 any time, and receipt of messages (events) triggers actions when various conditions are met. 

7 By separating receipt of messages, conditions, and actions into three separate containers, 

8 system flexibility is .greatly enhanced. Modifications to conditions, actions, or both may be 

9 made any time. The conditions may be expressed as simple text statements, and interpreted 

10 at execution time by the condition framework. In this manner, event handling, conditions, 

11 and actions are not compiled in as part of the system, but are rather data which are used by 

12 the system to perform actions as messages are received. 
13 

14 It will be appreciated by those skilled in the art that the described system can grow 

15 into a network having great complexity and flexibility. Although three containers are 

16 conceptually shown., many sets of three containers may be actually implemented on multiple 

17 computer systems ued together into the network. Each message will have an address 

18 showing where it is supposed to go, and will be directed to the appropriate system, and 

19 therefore the appropriate event container, by this address. This is similar to the manner in 

20 which message are currently communicated over the internet based upon addressing 

2 1 information contained in a header of the message. 
22 
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1 While the nrvention has been particularly shown and described with reference to a 

2 preferred embodiment, it will be understood by those skilled in the art that various changes 

3 in form and detail may be made therein without departing from the spirit and scope of the 

4 invention. 
5 
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1 

What is claimed is: 

1 . A communications exchange, comprising: 

a communication interface for sending and receiving messages; 

an event container connected to the communication interface, wherein received 
messages are sent to the event container as events; 

a condition container connected to the event container, wherein the condition 
container contains a plurality of condition instances; and 

an action container connected to the condition container, the action container 
containing a plurality of action instances; 

wherein, when a set of events received by the event container matches a predicate of 
a condition instance, an action, defined in an action instance associated with such condition 
instance, is performed. 

2. The exchange of Claim 1, further comprising: 

a timer in the event container, wherein the timer generates events related to time. 
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3. The exchange of Claim 1, wherein the condition instances are interpreted at run 
time, wherein the condition instances can be changed while the exchange is operating. 

4. The exchange of Claim 1, wherein a plurality of the action instances, when 
performed, generate a new event which is sent to the event container. 
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5. A communication system, comprising: 
a communications exchange; and 

a plurality of user communications systems connected to the exchange; 

wherein the exchange includes: 

a corraiunication interface for sending messages to, and receiving messages 
from, the user communications systems; 

an event container connected to the communication interface, wherein 
received messages are sent to the event container as events; 

a condition container connected to the event container, wherein the condition 
container contains a plurality of condition instances; and 

an action container connected to the condition container, the action container 
containing a plurality of action instances; 

wherein, when a set of events received by the event container matches a 
predicate of a condition instance, an action, defined in an action instance associated 
with such condition instance, is performed. 
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6. 



The exchange of Claim 5, further comprising: 



a timer in the event container, wherein the timer generates events related to time. 

7. The exchange of Claim 5, wherein the condition instances are interpreted at run 
time, wherein the condition instances can be changed while the exchange is operating. 

8. The exchange of Claim 5, wherein a plurality of the action instances, when 
performed, generate a new event which is sent to the event container. 



Patent Application 



Page 25 of 28 



9. A method for handling messages in a communications system, comprising the steps 
of; 



providing a plurality of conditions and associated events, wherein a condition causes 
an associated action to be performed when a set of input event conditions is satisfied; 

receiving a plurality of messages, each message being treated as an event; 

when a subset of events satisfies a condition, performing the associated action. 

10. The method of Claim 9, further comprising the steps of: 
generating timing events; and 

satisfying a :ondition using at least one timing event combined with an event which 
is not a timing event. 

11. The method of Claim 9, wherein the conditions are interpreted at run time, whereby 
changes to the conditions can be made while a computer system is executing. 
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12. The method of Claim 9, wherein at least one of the conditions causes more than one 
action to be performed when it is satisfied. 
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ABSTRACT 

1 

2 A communication system provides an exchange service between multiple 

3 companies. Messages between companies are routed through the exchange. These 

4 messages may represent any data or functionality desired by the companies. These 

5 messages may be requests, quotes, replies, and similar- messages. Certain types of messages 

6 are designated as events to the exchange system. A portion of the exchange handles these 

7 events with rules, producing actions and additional events in response to occurrences 

8 consistent with the rules. 
9 
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